Developing a Multigrid Solver for Standing Wave Equation
نویسندگان
چکیده
In this paper multigrid technique is adapted for solving standing one-dimensional wave equation with radiation boundary conditions. Solver, consisting of wave cycle and ray cycle, uses Gauss-Seidel and Kaczmarz relaxation sweeps and is aimed to work efficiently for all error components.
منابع مشابه
Wave-ray Multigrid Method for Standing Wave Equations
Multigrid methods are known for their high efficiency in the solution of definite elliptic problems. However, difficulties that appear in highly indefinite problems, such as standing wave equations, cause a total loss of efficiency in the standard multigrid solver. The aim of this paper is to isolate these difficulties, analyze them, suggest how to deal with them, and then test the suggestions ...
متن کاملA Multigrid-based Iterative Solver for the Frequency-domain Elastic Wave Equation
SUMMARY Efficient numerical wave modelling is essential for imaging methods such as reverse-time migration (RTM) and full waveform inversion (FWI). In 2D, frequency-domain modelling with LU factorization as a direct solver can outperform time-domain methods by one order. For 3-D problems, the computational complexity of the LU factorization as well as its memory requirements are a disadvantage ...
متن کاملA multigrid solver to the Helmholtz equation with a point source based on travel time and amplitude
The Helmholtz equation arises when modeling wave propagation in the frequency domain. The equation is discretized as an indefinite linear system, which is difficult to solve at high wave numbers. In many applications, the solution of the Helmholtz equation is required for a point source. In this case, it is possible to reformulate the equation as two separate equations: one for the travel time ...
متن کاملAn Efficient, Geometric Multigrid Solver for the Anisotropic Diffusion Equation in Two and Three Dimensions
We propose a new geometric multigrid solver for anisotropic image diffusion. Anisotropic diffusion in image processing has been widely accepted as a denoising method; however, the large computation times for large volumes are prohibitive for interactive exploration of the parameter space. Our approach is able to reduce computation times via a new method for restricting the anisotropic diffusion...
متن کاملMultigrid Preconditioners for Bi-cgstab for the Sparse-grid Solution of High-dimensional Anisotropic Diffusion Equation
Robust and efficient solution techniques are developed for high-dimensional parabolic partial differential equations (PDEs). Presented is a solver based on the Krylov subspace method Bi-CGSTAB preconditioned with d-multigrid. Developing the perfect multigrid method, as a stand-alone solver for a single problem discretized on a particular grid, often requires a lot of optimal tuning and expert i...
متن کامل